Duality between bent functions and affine functions
نویسندگان
چکیده
منابع مشابه
Connections between Quaternary and Binary Bent Functions
Boolean bent functions were introduced by Rothaus (1976) as combinatorial objects related to difference sets, and have since enjoyed a great popularity in symmetric cryptography and low correlation sequence design. In this paper direct links between Boolean bent functions, generalized Boolean bent functions (Schmidt, 2006) and quaternary bent functions (Kumar, Scholtz, Welch, 1985) are explored...
متن کاملOn the affine classification of cubic bent functions
We consider cubic boolean bent functions, each cubic monomial of which contains the same variable. We investigate canonical forms of these functions under affine transformations of variables. In particular, we refine the affine classification of cubic bent functions of 8 variables. 1 Preliminaries Let Vn be an n-dimensional vector space over the field F2, and Fn be the set of all boolean functi...
متن کاملBent Functions
Bent functions have connections into various areas of mathematics and computer science which makes them an interesting object to study. This thesis is meant as a comprehensive study summarizing many of the results published in the last 40 years. In the first chapter we will motivate the definition of bent functions before we discuss some basic properties in chapter 2. This is done with a specia...
متن کاملDuality between quasi-concave functions and monotone linkage functions
A function F defined on all subsets of a finite ground set E is quasiconcave if F (X∪Y ) ≥ min{F (X), F (Y )} for all X, Y ⊂ E. Quasi-concave functions arise in many fields of mathematics and computer science such as social choice, theory of graph, data mining, clustering and other fields. The maximization of quasi-concave function takes, in general, exponential time. However, if a quasi-concav...
متن کاملConstruction of bent functions from two known bent functions
A (I, -1 )-matrix will be called a bent type matrix if each row and each column are bent sequences. A similar description can be found in Carlisle M. Adams and Stafford E. Tavares, Generating and counting binary sequences, IEEE Trans. Inform. Theory, vol. 36, no. 5, pp. 1170-1173, 1990, in which the authors use the properties of bent type matrices to construct a class of bent functions. In this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2012
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.06.017